El pequeño Nemo es un niño que no para de tener sueños en los cuales se ve inmerso en un reino de fantasía. Tal vez por ello, es invitado por el rey Morfeo a ser su príncipe heredero en el Mundo de los Sueños.

Los soviéticos han desarrollado un revolucionario caza, nombre en clave "Firefox". Naturalmente, los ingleses están preocupados por la capacidad del avión para lanzar ataques sorpresa, puesto que se rumorea que es indetectable al radar. Por ello, envían al piloto Mitchell Grant, ex-combatiente de la Guerra de Viertnam, en misión secreta para robar el Firefox.

Rover Dangerfield es un perro muy especial. Además de ser un gran cómico, es un buscavidas que habla muy deprisa y se las sabe todas. Su dueña, Connie, es una bailarina de Las Vegas, que le adora. Pero el vengativo y celoso novio de Connie quiere deshacerse de él a toda costa...

El guerrero Deathstalker es encargado por una vieja bruja para obtener y unir los tres poderes de la creación (un cáliz, un amuleto, y una espada), debe hacerlo antes que el malvado mago Munkar, quien los utilizaría para propósitos nefastos. Después de obtener la espada, Deathstalker se une a otros viajeros para ir al gran torneo que determinará quien es el guerrero más fuerte. El falso rey tiene a la verdadera princesa en cautiverio y Deathstalker debe luchar para liberarla.